package easy;

public class Solution_1025 {

    public boolean divisorGame(int n) {
        boolean[] flags = new boolean[n + 1];
        for (int i = 2; i <= n; i++) {
            for (int j = 1; j < i; j++) {
                if (!flags[i - j] && i % j == 0) {
                    flags[i] = true;
                    break;
                }
            }
        }
        return flags[n];
    }

    public static void main(String[] args) {
        Solution_1025 model = new Solution_1025();
        System.out.println(model.divisorGame(2));
        System.out.println(model.divisorGame(3));
    }
}
